Method and apparatus for cross-talk cancellation in frequency division multiplexed transmission systems

ABSTRACT

A method and apparatus are disclosed for canceling cross-talk in a frequency-division multiplexed communication system. The disclosed frequency-division multiplexed communication system employs multiple carriers having overlapping channels and provides an improved cross-talk cancellation mechanism to address the resulting interference. Bandwidth compression is achieved using n level amplitude modulation in each frequency band. An FDM receiver is also disclosed that decomposes the received broadband signal into each of its respective frequency bands and returns the signal to baseband in the analog domain. Analog requirements are relaxed by removing cross-talk from adjacent RF channels, from image bands, and minimizing the performance degradation caused by In-phase and Quadrature-phase (I/Q) phase and gain mismatches in modulators and demodulators. The disclosed transmitter or receiver (or both) can be fabricated on a single integrated circuit.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No. 60/366,923, filed Mar. 22, 2002.

FIELD OF THE INVENTION

The present invention relates generally to cross-talk cancellation techniques, and more particularly, to methods and apparatus for reducing cross-talk in frequency division multiplexed (FDM) communication systems.

BACKGROUND OF THE INVENTION

The explosive growth of digital communications technology has resulted in an ever-increasing demand for bandwidth for communicating digital information, such as data, audio and/or video information. To keep pace with the increasing bandwidth demands, new or improved network components and technologies must constantly be developed to perform effectively at the ever-increasing data rates. In optical communication systems, however, the cost of deploying improved optical components becomes prohibitively expensive at such higher data rates. For example, it is estimated that the cost of deploying a 40 Gbps optical communication system would exceed the cost of existing 10 Gbps optical communication systems by a factor of ten. Meanwhile, the achievable throughput increases only by a factor of four.

Thus, much of the research in the area of optical communications has attempted to obtain higher throughput from existing optical technologies. For example, a number of techniques have been proposed or suggested to employ multi-carrier transmission techniques over fiber channels. Conventional multi-carrier transmission techniques, however, space the multiple carriers so that they do not interfere with one another. The required carrier spacing, however, leads to poor spectral efficiency and thus limits the throughput that can be achieved within the available frequencies. A further proposal has suggested the use of orthogonal carrier frequencies to minimize interference. A system employing orthogonal carrier frequencies, however, will require an all-digital implementation that is particularly challenging with existing analog-to-digital and digital-to-analog converters at optical rates (10 Gbps and higher).

A need therefore exists for a multi-carrier transmission technique that provides improved spectral efficiency and allows for an analog implementation. Among other benefits, improved spectral efficiency will allow greater tolerance to dispersion and the use of generic and available optical technologies.

SUMMARY OF THE INVENTION

Generally, a method and apparatus are disclosed for canceling cross-talk in a frequency-division multiplexed communication system. The disclosed frequency-division multiplexing communication system employs multiple carriers having overlapping channels and provides an improved cross-talk cancellation mechanism to address the resulting interference. Generally, the carrier spacing of the multiple carriers can approach the Nyquist limit. Another feature of the invention achieves bandwidth compression using n level amplitude modulation in each frequency band. The multi-level signaling improves spectral efficiency by a factor of log₂n, at the expense of a higher signal-to-noise ratio (SNR) requirement.

According to another feature of the invention, an FDM receiver is disclosed where the received broadband signal is decomposed into each of its respective frequency bands and returned to baseband all in the analog domain. In order to relax the analog requirements, a digital cross-talk canceller is also disclosed that removes cross-talk from adjacent RF channels, from image bands, and minimizes the performance degradation caused by In-phase and Quadrature-phase (I/Q) phase and gain mismatches in modulators and demodulators. The disclosed transmitter or receiver (or both) can be fabricated on a single integrated circuit.

A more complete understanding of the present invention, as well as further features and advantages of the present invention, will be obtained by reference to the following detailed description and drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a frequency-division multiplexing (FDM) system in which the present invention can operate;

FIG. 2 illustrates a desired band and image bands at the frequency ω_(k) and t−ω_(k), respectively, that result from the modulation of a symbol s_(n,k);

FIG. 3 illustrates the return of a carrier frequency, ω_(j), to baseband and the resulting image signal at 2ω_(j);

FIG. 4 illustrates an exemplary matched filter p(t) that may be employed in the transmitter of FIG. 1;

FIG. 5 illustrates three adjacent carrier signals and their corresponding image bands following filtering by a pulse shaping filter p(t) embodied as a rectangular function of duration T′;

FIG. 6 illustrates three adjacent carrier signals following filtering by a pulse shaping filter p(t) embodied as a square root raised cosine filter of period T;

FIG. 7 illustrates a particular example of a pulse shaping filter p(t) embodied as a square root raised cosine filter of period T;

FIG. 8 is a schematic block diagram of a receiver 800 incorporating a cross-talk cancellation scheme in accordance with the present invention;

FIG. 9 is a schematic block diagram illustrating the cross-talk cancellation scheme of FIG. 8 in further detail;

FIG. 10 illustrates a rule that may be employed to simplify the structure of FIG. 9;

FIG. 11 employs the rule of FIG. 10 to illustrate two equivalent representations of the filter structures of FIG. 9;

FIG. 12 is a schematic block diagram of one variation of the cross-talk cancellation scheme of FIG. 9;

FIG. 13 is a schematic block diagram of another variation of the cross-talk cancellation scheme of FIG. 9; and

FIG. 14 is a schematic block diagram of a receiver incorporating a generalized cross-talk cancellation/equalization scheme in accordance with the present invention.

DETAILED DESCRIPTION

FIG. 1 illustrates a frequency-division multiplexing (FDM) system 100 in which the present invention can operate. According to one aspect of the invention, the exemplary frequency-division multiplexing (FDM) system 100 employs multiple carriers with arbitrary carrier frequencies having carrier spacings that are close to the Nyquist limit. The present invention also achieves bandwidth compression by making use of n point (constellation) amplitude modulated transmission in each frequency band. The multi-level signaling improves spectral efficiency by a factor of log₂n, at the expense of a higher signal-to-noise ratio (SNR) requirement.

In one exemplary implementation of a 40 Gbps system, there are 16 quadrature amplitude modulated (QAM) constellations (four levels each for in-phase and quadrature-phase bands) having 2.5 Gbps per carrier frequency. In this system, each channel requires a bandwidth greater than 622 MHz (the baud rate per channel is 622 Mbaud). Therefore, the total bandwidth must be slightly greater than 10 GHz (16×622 MHz). Thus, the multi-channel QAM transmission scheme can provide a 40 Gbps throughput using only 10 Gbps optical components. The present invention recognizes that while the close spacing of each carrier exhibits excellent spectral efficiency, cross-talk will be introduced in the received signal. Thus, another aspect of the invention provides an improved cross-talk cancellation mechanism.

As shown in FIG. 1, K input broadband RF signals, S_(n, 0) through S_(n, k-1), each corresponding to one of K frequency bands, are received at an input of a transmitter 110. Each of the K input signals are applied to pulse shaping filters p(t) 115-0 through 115-K-1 and then converted to the corresponding carrier frequency using an array of input multipliers 120-0 through 120-K-1. The K carrier frequency signals are then added by an adder 125 and typically only the real component is transmitted (please note that for single sideband (SSB) signals, both real and imaginary signals can be used) before being filtered to extract the real components at stage 130. The signal is then transmitted over a channel 140 that is represented as a band-limited filter 142 and an adder 144 that introduces noise, N(t).

The transmitted signal is received by a receiver 150. As shown in FIG. 1, the broadband RF signal is received at an input of the receiver 150. The input broadband signal is then decomposed into K frequency bands and returned to baseband using an array of input multipliers 160-0 through 160-K-1. Thereafter, each of the K baseband signals is filtered by a corresponding matched pulse shaping filter p(-t) 170-0 through 170-K-1 and sampled by a corresponding switch 180-0 through 180-K-1 at a sampling period, T, to produce the sampled signal elements, rx_(n,0) through rx_(n,K-1). A Fourier transform is applied to the sampled signal elements by a signal processor 190 to produce the digitized signal y_(n,0) through y_(n,K-1) (K samples at a time).

Let tx(t) be the transmit signal:

${{tx}(t)} = {2{{Re}\left( {\sum\limits_{n}{{p\left( {t - {nT}} \right)} \cdot {\sum\limits_{k}{s_{n,k}{\mathbb{e}}^{{\mathbb{i}}\mspace{11mu}\omega_{k}t}}}}} \right)}}$ ${{tx}(t)} = {\sum\limits_{n}\left( {{{p\left( {t - {nT}} \right)} \cdot {\sum\limits_{k}{s_{n,k}{\mathbb{e}}^{{\mathbb{i}}\mspace{11mu}\omega_{k}t}}}} + {s_{n,k}^{*}{\mathbb{e}}^{{- {\mathbb{i}}}\mspace{11mu}\omega_{k}t}}} \right)}$ where s_(n,k) is the nth symbol transmitted on the carrier k:

Thus, as shown in FIG. 2, when the symbol s_(n,k) is modulated, you get the desired main signal at the carrier frequency ω_(k) and the corresponding image band at the frequency −ω_(k). The received signal rx_(j)(t) on carrier j can be written (for the case of a perfect channel 140): rx _(j)(t)=∫tx(u).e ^(−iw) ^(j) ^(u) .p(−(t−u)).du

FIG. 3 illustrates the return of a carrier frequency, ω_(j), to a baseband signal and the resulting image signal at 2ω_(j). The resulting image band signal is generally filtered using an analog filter. The received signal rx_(j)(t) can be expressed as follows:

${{rx}_{j}(t)} = {\sum\limits_{n}{\sum\limits_{k}\left\lfloor {{s_{n,k}{\int{{p\left( {u - {nT}} \right)}{p\left( {{- t} + u} \right)}{\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}}u}{\mathbb{d}u}}}} + {s_{n,k}^{*}{\int{p\left( {u - {nT}} \right){p\left( {{- t} + u} \right)}{\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} + \omega_{k}})}}}u}{\mathbb{d}u}}}}} \right\rfloor}}$ ${{rx}_{j}(t)} = {\sum\limits_{n}{\sum\limits_{k}\left\lfloor {{s_{n,k}{\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}{nT}}{\int{{p(v)}{p\left( {{nT} - t + v} \right)}{\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}}v}{\mathbb{d}v}}}} + {s_{n,k}^{*}{\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} + \omega_{k}})}}{nT}}{\int{{p(v)}{p\left( {{nT} - t + v} \right)}{\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} + \omega_{k}})}}}v}{\mathbb{d}v}}}}} \right\rfloor}}$

The values a(t) and b(t) are defined as follows: a _(j,k)(t)=∫p(ν)p(ν−t)e ^(−i(ω) ^(j) ^(−ω) ^(k) ^()ν) dν b _(j,k)(t)=∫p(ν)p(ν−t)e ^(−i(ω) ^(j) ^(+ω) ^(k) ^()ν) dν

The receive signal rx_(j)(t) is then written in a more compact form:

${{rx}_{j}(t)} = {\sum\limits_{n}{\sum\limits_{k}\left\lfloor {{{{a_{j,k}\left( {t - {nT}} \right)} \cdot {\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}{nT}}}s_{n,k}} + {{{b_{j,k}\left( {t - {nT}} \right)} \cdot {\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} + \omega_{k}})}}{nT}}}s_{n,k}^{*}}} \right\rfloor}}$ where the first term represents the main signal and cross-talk with other carriers and the second term represents the image bands after demodulation. The second term may be negligible if receive filters are very selective, or for particular choices of the carrier frequencies ωj.

The sampled receive signal rx_(j)(mT) is given by:

${{rx}_{j}({mT})} = {\sum\limits_{n}{\sum\limits_{k}\left\lfloor {{{{a_{j,k}\left( {\left( {m - n} \right)T} \right)} \cdot {\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}{nT}}}s_{n,k}} + {{{b_{j,k}\left( {\left( {m - n} \right)T} \right)} \cdot {\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} + \omega_{k}})}}{nT}}}s_{n,k}^{*}}} \right\rfloor}}$

A convenient simplification is obtained when assuming that the shaping filter's impulse response p(t) has a finite duration T (T=baud-period): a _(j,k)((m−n)T)=0 if m≠n a _(j,k)((m−n)T)=a _(j,k) if m=n b _(j,k)((m−n)T)=0 if m≠n b _(j,k)((m−n)T)=b _(j,k) if m=n rx_(j)(mT) is therefore expressed in the simplified form:

${{rx}_{j}({mT})} = {\sum\limits_{k}\left\lfloor {{{a_{j,k} \cdot {\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}{mT}}}s_{m,k}} + {{b_{j,k} \cdot {\mathbb{e}}^{{{\mathbb{i}}{({\omega_{j} + \omega_{k}})}}{mT}}}s_{m,k}^{*}}} \right\rfloor}$ where: a _(j,k) =∫p ²(ν)e ^(−i(ω) ^(j) ^(−ω) ^(k) ^()ν) dν b _(j,k) =∫p ²(ν)e ^(−i(ω) ^(j) ^(+ω) ^(k) ^()ν) dν

The pulse shaping filters p(t) in the transmitter 110 and the corresponding matched filters p(−t) in the receiver may be embodied as rectangular functions of duration T′ (where T′≦T) or as square root raised cosine filters of period T, and excess bandwidth α. When the pulse shaping filters p(t) and corresponding matched filters p(−t) are embodied as rectangular functions of duration T′ (where T′≦T), in an exemplary return-to-zero (RZ) transmitter and an “integrate and dump” receiver, the filter p(t), shown in FIG. 4, can be expressed as follows (assuming ISI free): p(t)=Π_(T′)(t)T′≦T where:

${\Pi_{T^{\prime}}(t)} = \left\{ \begin{matrix} 1 & {{{if}\mspace{14mu} - {T^{\prime}/2}} \leq t \leq {{+ T^{\prime}}/2}} \\ 0 & {otherwise} \end{matrix} \right.$

The value of a can be computed (and similarly b) as follows: a _(j,k)(mT)=∫Π_(T′)(ν)Π_(T′)(ν−mT)e ^(−i(ω) ^(j) ^(−ω) ^(k) ^()ν) dν If a is 0 and m is non zero, the following is true:

${a_{j,k}(0)} = {{\int{{\Pi_{T^{\prime}}(v)}{\Pi_{T^{\prime}}(v)}{\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}}v}{\mathbb{d}v}}} = {{\int_{{- T^{\prime}}/2}^{{+ T^{\prime}}/2}{{\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}}v}{\mathbb{d}v}}}\  = \left\lbrack \frac{{\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}}v}}{- {i\left( {\omega_{j} - \omega_{k}} \right)}} \right\rbrack_{v = {{- T^{\prime}}/2}}^{v = {{+ T^{\prime}}/2}}}}$ ${a_{j,k}(0)} = {{T^{\prime} \cdot \frac{{\mathbb{e}}^{{+ {{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}}{T^{\prime}/2}} - {\mathbb{e}}^{{- {{\mathbb{i}}{({\omega_{j} - \omega_{k}})}}}{T^{\prime}/2}}}{2{{i\left( {\omega_{j} - \omega_{k}} \right)} \cdot {T^{\prime}/2}}}} = {{T^{\prime} \cdot \frac{\sin\left( {\left( {\omega_{j} - \omega_{k}} \right){T^{\prime}/2}} \right)}{\left( {\omega_{j} - \omega_{k}} \right){T^{\prime}/2}}} = {{T^{\prime} \cdot \sin}\;{c\left( {\left( {\omega_{j} - \omega_{k}} \right){T^{\prime}/2}} \right)}}}}$

Thus, if ω_(k) equals kω_(T′) (where ω_(T′)=2π/T′), then: a _(j,k)(mT)=δ_(j,k).δ_(m) b _(j,k)(mT)=0

In this case, the basis functions are orthogonal, and the transmission is referred to as orthogonal frequency division multiplexing (OFDM). Please note that this is due to the particular choice of T′ and ω_(k), the quantity ω_(T′)/ω_(T) can be considered as “excess bandwidth” of the shaping filter p(t): ω_(k+1)−ω_(k)=ω_(T′)=(1+α)ω_(T) FIG. 5 illustrates three adjacent carrier signals, ω, ω_(k), ω_(k+1), and their corresponding image bands following filtering by the rectangular function pulse shaping filter p(t). In the above analysis, orthogonality is achieved for a specific sampling instant, however in practice other considerations make the use of this approach impractical. Since transmit and receive filters are not very selective, the considerable cross-talk energy due to adjacent channels tends to considerably reduce the well-known eye opening at the receiver side (except around the correct sampling time), and hence causes very little tolerance to high frequency or random timing jitter.

It was observed that coarse filters, such as the transmit pulse shaping filter p(t) being embodied as a continuous-time third order Butterworth filter, and the receive matched filter being embodied as a continuous-time fifth order Butterworth, demonstrated degraded performance at the correct sampling time due to intersymbol interference, but the greater selectivity of the coarse filters provided a much wider eye opening making the receiver 150 more tolerant to random timing jitter.

When the pulse shaping filters p(t) and the corresponding matched filters p(−t) are embodied as square root raised cosine filters of period T, and excess bandwidth α, each carrier frequency is better isolated, as shown in FIG. 6 for three adjacent carrier signals, ω, ω_(k), ω_(k+1). As indicated above, a _(j,k)(t)=∫p(ν)p(ν−t)e ^(−i(ω) ^(j) ^(−ω) ^(k) ^()ν) dν

By setting f(u) equal to p(u) and g(u) equal to p(u−t), the following is obtained: a _(j,k)(t)=∫f(ν)g(ν)e ^(−i(ω) ^(j) ^(−ω) ^(k) )νdν

In the above expression, the Fourier transform of the product function (f.g) is recognized. This Fourier transform can also be expressed as the convolution of the individual Fourier transforms of F and G, respectively: a _(j,k)(t)∫F(ω−Ω)G(Ω)dΩ where F and G are given by: F(ω−Ω)=P(ω−Ω) G(Ω)=∫p(ν−t)e ^(−iΩν) dν=e ^(−iΩt) .∫p(u)e ^(−iΩu) du=e ^(−iΩt) .P(Ω)

Therefore, a _(j,k)(t)=∫P((ω_(j)−ω_(k))−Ω)P(Ω)e ^(−iΩt) dΩ

The raised-cosine pulse is defined as follows:

${c(t)} = {\left( \frac{\sin\left( {\pi \cdot {t/T}} \right)}{t/T} \right)\left( \frac{\cos\left( {\alpha\;{\pi \cdot {t/T}}} \right)}{1 - \left( {\alpha\;{\pi \cdot {t/T}}} \right)^{2}} \right)}$ and its Fourier transform is expressed as:

${C(\omega)} = \left\{ {{\frac{T}{2}\left\lbrack {1 - {\sin\left( {\begin{matrix} T \\ \frac{T}{2\alpha} \\ 0 \end{matrix}\left( {{\omega } - \frac{\pi}{T}} \right)} \right)}} \right\rbrack}\begin{matrix} {0 \leq {\omega } \leq {\left( {1 - \alpha} \right){\pi/T}}} \\ {{\left( {1 - \alpha} \right){\pi/T}} \leq {\omega } \leq {\left( {1 + \alpha} \right){\pi/T}}} \\ {{\omega } > {\left( {1 + \alpha} \right){\pi/T}}} \end{matrix}} \right.$

If p(t) is embodied as the square root raised cosine then: P(ω)=√{square root over (C(ω))}

If the following is assumed for all j and k: |ω_(j)−ω_(k)|>2(1+α)π/T, if j≠k then using the above frequency domain expression of a, the following is obtained: a _(j,k)(t)=∫P((ω_(j)−ω_(k))−Ω)P(Ω)e ^(−iΩt) dΩ=0 if ω_(j)≠ω_(k) Similarly, (assuming that all carrier frequencies are non-zero): ∀(j,k)b _(j,k)(t)=0 and: a _(j,j)(t)=∫P ²(Ω)e ^(−iΩt) dΩ=∫C(Ω)e ^(−iΩt) dΩ=∫C(Ω)e ^(+iΩt) dΩ=c(t) and therefore: a _(j,j)(mT)=c(mT)

It is noted that: a _(j,j)(mT)=0 if m≠0 Again, under these assumptions of the pulse shaping filter, p(t), the transmission is orthogonal (OFDM). However in practice, the pulse shape is realized in the sampled domain, and due to speed limitations, it is desirable to limit oversampling to 2-4x. For instance, if the baudrate equals 666 MBaud, the minimum D/A sampling rate required with T/2 fractional spacing would be 1.3 GS/s which is already quite high. The example shown in FIG. 7 illustrates the case where a equals 30%, with T/2 fractional spacing. It is noted that the cross-talk energy from image bands due to the D/A sampling rate is not negligible, and unless image bands are totally suppressed, in practice, the FDM transmission is not cross-talk free. Image bands, however, can be considerably reduced by either T/4 or T/8 fractional spacing and simple RC continuous-time filtering or T/2 fractional spacing combined with more selective continuous-time filters.

FIG. 8 is a schematic block diagram of a receiver 800 incorporating a cross-talk cancellation scheme in accordance with the present invention. As shown in FIG. 8, the receiver 800 receives the broadband RF signal rx(t). The input broadband signal is then decomposed into K frequency bands and returned to baseband using an array of input multipliers 810-0 through 810-K-1. Thereafter, each of the K baseband signals is filtered by a corresponding pulse shaping filter p(t) 820-0 through 820-K-1 and sampled by a corresponding switch 830-0 through 830-K-1 at a sampling period, T, to produce the sampled signal elements, rx_(n,0) through rx_(n,K-1).

A rotator 840 in the receiver 800 removes the rotation introduced in the sampled signal elements, rx_(n,0) through rx_(n,K-1), by the multipliers 810 in the receiver 800. A time-frequency analyzer 850 cancels the cross-talk and equalizes the channel 140, in a manner discussed further below in conjunction with FIG. 9. A rotator 870 in the receiver 800 removes the rotation introduced in the signal by the multipliers 120 in the transmitter 110, to produce the digitized signal y_(n,0) through y_(n,K-1) (K samples at a time). It is noted that the following notation is used in FIG. 8 and elsewhere in the present application: Θ_(n,j,k)=δ_(j,k) e ^(−iω) ^(j) ^(nT)

FIG. 9 is a schematic block diagram illustrating the cross-talk cancellation scheme of FIG. 8 in further detail. As shown in FIG. 9, the rotator 840 of FIG. 8 is embodied as an array of multipliers 910-0 through 910-K-1, to remove the rotation introduced in the sampled signal elements, rx_(n,0) through rx_(n,K-1), by the multipliers 810 in the receiver 800. The time-frequency analyzer 850 of FIG. 8 is embodied as an array 920 of parallel time domain filters comprised of K filters for each of the K frequency bands to cancel the cross-talk and equalizes the channel 140. The rotator 840 of FIG. 8 is embodied as an array of multipliers 930-0 through 930-K-1, to remove the rotation introduced signal by the multipliers 120 in the transmitter 110, to produce the digitized signal y_(n,0) through y_(n,K-1) (K samples at a time).

Each time domain filter in the array 920, represented as Λ_(j,k,1 N), is an N-tap filter with the following z-transform: Λ_(j,k,1:N)(z)=λ_(j,k,0) .z ⁰+λ_(j,k,1) .z ⁻¹+ . . . +λ_(j,k,N−1) .z ^(−(N−1))

In a discrete-time system, the modulator and Λ can be permutated following the rule shown in FIG. 10, where: Λ(z)=λ₀ .z ⁰+λ₁ .z ⁻¹+ . . . +λ_(N−1) .z ^((N−1))

Thus, y _(n)=λ₀ .e ^(iωnT) x _(n)+λ₁ .e ^(iω(n−1)T) x _(n−1)+ . . . +λ_(N−1) .e ^(iω(n−N+1)T) x _(n−N+1) y _(n) =e ^(iωnT).(λ₀ .e ^(−iω0T) x _(n)+λ₁ .e ^(−iω1.T) x _(n−1)+ . . . +λ_(N−1) .e ^(−iω(N−1)T) x _(n−N+1))

FIG. 11 employs the rule of FIG. 10 to illustrate two equivalent representations of the filter structures, where: Λ′(i z)=λ₀ .e ^(−iω0.T) .z ⁰+λ₁ .e ^(−iω1.T) .z ⁻¹+ . . . +λ_(N−1) .e ^(−ω(N−1).T) .z ^(−(N−1)) Equivalent forms of the structure of FIG. 9 can be obtained by permuting the order of filters and rotators or de-rotators. For instance, an equivalent form is obtained by exchanging the order of the filters and the output de-rotators. FIG. 12 is a schematic block diagram of one variation of the cross-talk cancellation scheme of FIG. 9. As shown in FIG. 12, the multipliers 910 and 930 for each frequency band have been integrated into a single multiplier 1210 associated with each of the K filters for each of the K frequency bands. In addition, each filter in the array 920 from FIG. 9 has been replaced with an equivalent filter in an array 1220, represented as Λ′_(j,k,1N), an N-tap filter with the following z-transform: Λ′_(j,k,1:N)(z)=λ_(j,k,0) .e ^(iωκ0.T) .z ⁰+λ_(j,k,1) .e ^(iωκ1. T) .z ⁻¹+ . . . +λ_(j,k,N−1) .e ^(iωκ(N−1).T) .z ^(−(N−1))

FIG. 13 is a schematic block diagram of another variation of the cross-talk cancellation scheme of FIG. 9 that exchanges the order of the filters and the input rotators. As shown in FIG. 13, the multipliers 910 and 930 for each frequency band have been integrated into a single multiplier 1330 (following the filters) associated with each of the K filters for each of the K frequency bands. In addition, each filter in the array 920 from FIG. 9 has been replaced with an equivalent filter in an array 1320, represented as Λ″_(j,k,1 N), an N-tap filter with the following z-transform: Λ″_(j,k,1:N)(z)=λ_(j,k,0) .e ^(+iωκ0.T) .z ⁰+λ_(j,k,1) .e ^(iωκ1.T) .z ⁻¹+ . . . +λ_(j,k,N−1) .e ^(iωκ(N−1).T) .z ^(−(N−1))=Λ′_(j,k,1:N)(z)

FIG. 14 is a schematic block diagram of a receiver 1400 incorporating a generalized cross-talk cancellation/equalization scheme in accordance with the present invention. Generally, the receiver 1400 has a similar structure to the receiver 800 of FIG. 8, with an added lower section to remove the undesired image bands. As shown in FIG. 14, the receiver 1400 receives the broadband RF signal rx(t). The input broadband signal is then decomposed into K frequency bands and returned to baseband using an array of input multipliers 1410-0 through 1410-K-1. Thereafter, each of the K baseband signals is filtered by a corresponding pulse shaping filter p(t) 1420-0 through 1420-K-1 and sampled by a corresponding switch 1430-0 through 1430-K-1 at a sampling period, T, to produce the sampled signal elements, rx_(n,0) through rx_(n,K-1).

A rotator 1440 in the receiver 1400 removes the rotation introduced in the sampled signal elements, rx_(n,0) through rx_(n,K-1), by the multipliers 1410 in the receiver 1400. A time-frequency equalizer 1450 cancels the cross-talk and equalizes the channel 140, in a similar manner to the time-frequency equalizer 850 discussed above in conjunction with FIG. 8. A de-rotator 1470 in the receiver 1400 removes the rotation introduced in the signal by the multipliers 120 in the transmitter 110, to produce the digitized signal y_(n,0) through y_(n,K-1) (K samples at a time). It is noted that the following notation is used in FIG. 14 and elsewhere in the present application: Θ_(n,j,k)=δ_(j,k) e ^(−iω) ^(j) ^(nT)

As shown in FIG. 14, the generalized receiver 1400 also includes a second time-frequency equalizer 1455 that cancels the undesired image bands and is applied to the complex conjugate (1445) of the rotated signal. It is noted that the second time-frequency equalizer 1455 has the same structure as the time-frequency equalizer 1450 with different coefficients.

It is noted that the architecture of FIG. 14 seem to have double complexity. However, using the following property the complexity is generally not increased in terms of the number of required real multiplications, and that the update part has a negligible complexity increase if the baud-rate update is not used. Λ(x+jy)+Γ(x−jy)=(Λ+Γ)x+j(Λ−Γ)y=Λ′x+jΓ′y

It is noted that the right side of the above expression comprises two multiplications of complex and real numbers, thus equaling four real multiplications.

The least mean square (LMS) update algorithm for the generalized adaptive filters of FIG. 14 can therefore be written as follows: Λ′_(n+1)=Λ′_(n) +μe _(n)real(x _(n)) Γ′_(n+1)=Γ′_(n) +μe _(n)imag(x _(n))

In a more detailed form: real(Λ′_(n+1))=real(Λ′_(n))+μ.real(e _(n)).real(x _(n)) imag(Λ′_(n+1))=imag(Λ′_(n))+μ.imag(e _(n)).real(x _(n)) real(Γ′_(n+1))=real(Γ′_(n))+μ.real(e _(n)).imag(x _(n)) imag(Γ′_(n+1))=imag(Γ′_(n))+μ.imag(e _(n)).imag(x _(n))

This modified LMS update algorithm has the added feature that it provides compensation for a fairly large I/Q phase and gain mismatch in the analog component. This is possible because of the added two degrees of freedom.

It is to be understood that the embodiments and variations shown and described herein are merely illustrative of the principles of this invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention. For example, additional filters can be employed in the transmitter to provide additional resilience to cross-talk, in a known manner. In addition, while the exemplary embodiment shown in FIG. 9 employs both input rotation and output rotation, it is noted that the present invention can be employed with only one of the input rotation and output rotation, as would be apparent to a person of ordinary skill in the art (as illustrated in FIGS. 11-13). 

1. A method for receiving a frequency division multiplexed signal, said method comprising the steps of: decomposing said frequency division multiplexed signal into a plurality of frequency bands; returning said decomposed frequency bands to baseband signals; and removing far-end cross-talk from one or more of said baseband signals, wherein said far-end crosstalk is caused by one or more of said frequency bands, wherein said removing step further comprises the steps of (i) applying time varying rotations to each received baseband signal to create rotated input signals; (ii) applying digital filters to said rotated input signals; (iii) combining outputs of said digital filters to create rotated output signals; and (iv) derotating said rotated output signals.
 2. The method of claim 1, wherein said digital filters are adaptive.
 3. A method for receiving a frequency division multiplexed signal, said method comprising the steps of: decomposing said frequency division multiplexed signal into a plurality of frequency bands; returning said decomposed frequency bands to baseband signals; removing far-end cross-talk from one or more of said baseband signals, wherein said far-end crosstalk is caused by one or more of said frequency bands; and removing image bands from said baseband signal, wherein said removing far-end cross-talk step further comprises the steps of (i) applying time varying rotations to each received baseband signal to create rotated input signals; (ii) applying digital filters to said rotated input signals; (iii) combining outputs of said digital filters to create rotated output signals; and (iv) derotating said rotated output signals.
 4. The method of claim 3, wherein said removing image bands step further comprises the steps of (i) applying time varying rotations to each received baseband signal to create rotated input signals; (ii) obtaining a complex conjugate of said rotated input signals; (iii) applying digital filters to said complex conjugate of said rotated input signals; (iii) combining outputs of said digital filters to create rotated output signals; and (iv) derotating said rotated output signals.
 5. The method of claim 3, wherein said far-end cross-talk and image bands are removed using a single set of filters, wherein each complex filter tap realizes four independent real multiplications.
 6. A system for receiving a frequency division multiplexed signal, said system comprising: a demodulator for decomposing said frequency division multiplexed signal into a plurality of frequency bands and returning said decomposed frequency bands to baseband signals; and a cross-talk canceller for removing far-end cross-talk from one or more of said baseband signals, wherein said far-end crosstalk is caused by one or more of said frequency bands, wherein said cross-talk canceller (i) applies time varying rotations to each received baseband signal to create rotated input signals; (ii) applies digital filters to said rotated input signals; (iii) combines outputs of said digital filters to create rotated output signals; and (iv) derotates said rotated output signals.
 7. A system for receiving a frequency division multiplexed signal, said system comprising: a demodulator for decomposing said frequency division multiplexed signal into a plurality of frequency bands and returning said decomposed frequency bands to baseband signals; a cross-talk canceller for removing far-end cross-talk from one or more of said baseband signals, wherein said far-end crosstalk is caused by one or more of said frequency bands; and an image band canceller for removing image bands from said baseband signal, wherein said image band canceller (i) applies time varying rotations to each received baseband signal to create rotated input signals; (ii) obtains a complex conjugate of said rotated input signals; (iii) applies digital filters to said complex conjugate of said rotated input signals; combines outputs of said digital filters to create rotated output signals; and (iv) derotates said rotated output signals. 